2025年CCF非专业级别软件能力认证第一轮CSP_J/入门级
2025
第一轮
2025-10-15 11:00:47
243次
一、单选题
二、判断题
三、组合题
精明与糊涂
有N个人，分为两类：①精明人：永远能正确判断其他人是精明还是糊涂；②糊涂人：判断不可靠，会给出随机的判断。已知精明人严格占据多数，即如果精明人有k个，则满足k>N/2
你只能通过函数query(;j)让第i个人判断第j个人：返回true表示判断结果为“精明人”;返回false表示判断结果为“糊涂人”。目标是通过互相判断，找出至少一个百分之百能确定的精明人(无需关心query(i,j)的内部实现)。
以下程序利用“精明人占多数”的优势，通过“消除”过程让人们互相判断并抵消.经过若干轮抵消后，最终留下的候选者必然属于多数派，即精明人。
例如，假设有三个人0、1、2。如果0说1是糊涂人，而1也说0是糊涂人，则O和1至少有一个是糊涂人。程序将同时淘汰0和1。由千三人里至少有两个精明人，我们确定2是精明人。试补全程序。
#include <iostream>
#include <vector>
using namespace std;
int N;
bool query(int i, int j); // 函数声明，参数间添加空格
int main() {
cin >> N;
int candidate = 0;
int count = _①___; // 保留留空
for (int i = 1; i < N; ++i) {
if (___②___) { // 修正语法错误：将《改为{
candidate = i;
count = 1;
} else {
if (___③___) {
____④_____; // 保留留空
} else {
count++;
}
}
} // 补充循环体闭合括号（原代码缺失）
cout << __⑤__ << endl; // 修正语法错误：补充<<和空格
return 0;
} (1)．①处应填()
| A． 0 |
B． 1 |
| C． N |
D． -1 |
⑥处应填()
| A． N-1 |
B． count |
| C． candidate |
D． 0 |
②处应填()
| A． count<0 |
B． count==1 |
| C． count==0 |
D． query(candidate,i)==false |
④处应填()
| A． count-- |
B． break |
| C． count++ |
D． candidate=i |
③处应填()
| A． query(candidate,i)==false |
B． query(i,candidate)==true |
| C． query(candidate,i)==false &&query(i,candidate)==false |
D． query(candidate,i)==falsell query(i,candidate)==false |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级
#include <iostream>
#include <cstring>
using namespace std;
int a[200][200];
int an[200];
int main() {
int n, k;
scanf("%d%d", &n, &k);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
scanf("%d", &a[i][j]);
}
}
for (int i = 1; i <= n; i++) {
int min_val = a[i][1];
for (int j = 1; j <= n; j++) {
if (a[i][j] < min_val) {
min_val = a[i][j];
}
}
an[i] = min_val;
}
// 后续处理逻辑...
} (1)．当输入为“3 1 3 2 1”时，输出结果为2。()
| A．正确 | B．错误 |
将第14行的“n=std:unique(a+1,a+n+1)-a-1;”删去后，有可能出现与原本代码不同的输出结果。()
| A．正确 | B．错误 |
假设输入的n为正整数，输出的答案一定小于等于n,大于等于1。()
| A．正确 | B．错误 |
假设输入的a数组和k均为正整数，执行第18行代码时，一定满足的条件不包括()。
| A． j<=i |
B． a[i]-ai]>k |
| C． j<=n |
D． a[i]<a[i] |
当输入的n=100,k=2,a={1,2,…,100}时，输出为()。
| A． 34 |
B． 100 |
| C． 50 |
D． 33 |
假设输入的a数组和k均为正整数，但a数组不一定有序，若误删去第13行的"std::sort(a+1,a+n+1);",程序有可能出现的问题有()。
| A． 输出的答案比原本答案更大 |
B． 输出的答案比原本答案更小 |
| C． 出现死循环行为 |
D． 以上均可能发生 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级
当输入的n≥3的时候，程序总是输出一个正整数。()
| A．正确 | B．错误 |
将第7行的“gcd(b,a%b)”改为“gcd(a,a%b)”后，程序可能出现的问题是()。
| A． 输出的答案大于原答案。 |
B． 输出的答案小于原答案。 |
| C． 程序有可能陷入死循环。 |
D． 可能发生整型溢出问题。 |
当输入为8的时候，输出为()。
| A． 37 |
B． 42 |
| C． 35 |
D． 25 |
调用gcd(36,42)会返回()。
| A． 6 |
B． 252 |
| C． 3 |
D． 2 |
当输入为2时，程序并不会执行第16行的判断语句。()
| A．正确 | B．错误 |
将第16行中的“&&gcd(i,k)==1”删去不会影响程序运行结果。()
| A．正确 | B．错误 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级
字符串解码
“行程长度编码”(Run-Length Encoding)是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符，压缩规则如下：
①如果原始字符串中一个字符连续出现N次(N≥2),在压缩字符串中表示为“字符+数字N”。例如，编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次，在压缩字符串中表示为该字符本身。例如，编码“B”代表1个字符B。
以下程序实现读取压缩字符串并输出其原始的、解压后的形式，试补全程序。
#include <cctype>
#include <iostream>
#include <string>
using namespace std;
int main() {
string z;
cin >> z; // 修正语法错误：将cin:>>改为cin >>
string s = "";
for (int i = 0; i < z.length(); ) {
char ch = z[i];
if (___①_____ && isdigit(z[i+1])) {
i++;
int count = 0;
while (i < z.length() && isdigit(z[i])) {
count = ____②___;
i++;
}
for (int j = 0; j < __③__; ++j) {
s += ch;
}
} else {
s += __④__;
_⑤___;
}
}
cout << s << endl;
return 0;
} (1)．①处应填()
| A． i<z.length() |
B． i-1>=0 |
| C． i+1<z.length() |
D． isdigit(z[ij) |
③处应填()
| A． count -1 |
B． count |
| C． 10 |
D． z[i]-'0' |
②处应填()
| A． count+(z[i]-'0') |
B． count*10+(zi]-'0') |
| C． z[i]-'O' |
D． count+1 |
⑤处应填()
| A． i-- |
B． i=i+2 |
| C． i++ |
D． //不执行任何操作 |
④处应填()
| A． z[i+1] |
B． ch |
| C． z.back() |
D． (char)z[i]+1 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long
int f[5007][5007];
int a[5007], b[5007];
int n;
int main() {
scanf("%d", &n);
// 读取第一个序列
for (int i = 1; i <= n; ++i) {
scanf("%d", &a[i]);
}
// 读取第二个序列
for (int i = 1; i <= n; ++i) {
scanf("%d", &b[i]);
}
// 动态规划计算最长公共子序列（LCS）
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= n; ++j) {
// 状态转移：取上方或左方的最大值
f[i][j] = std::max(f[i-1][j], f[i][j-1]);
// 若当前元素相等，则可以从左上角+1转移
if (a[i] == b[j]) {
f[i][j] = std::max(f[i][j], f[i-1][j-1] + 1);
}
}
}
printf("%d\n", f[n][n]);
return 0;
}如果在16行的循环前加上以下两行：“std::sort(a+1,a+n+1);std::sort(b+1,b+n+1)”,则答案会()。
| A． 变大或不变 |
B． 变小或不变 |
| C． 一定变大 |
D． 不变 |
当输入“4 1 2 3 4 1 3 2 2”时，输出为2。()
| A．正确 | B．错误 |
当程序运行完毕后，对于所有的1≤i,j≤n,都一定有f[i][i]<=f[n][n]。()
| A．正确 | B．错误 |
输出的答案满足的性质有()。
| A． 小于等于n |
B． 大于等于0 |
| C． 不一定大于等于1 |
D． 以上均是 |
将第18行的“[i][i]=std::max(f[i]D),std:max(f[i-1][i],f[i]D-1)));”删去后，并不影响程序运行结果。()
| A．正确 | B．错误 |
如果输入的a={1,2,…,n},而且b数组中数字均为1~n中的正整数，则上述代码等价于下面哪个问题：()。
| A． 求b数组去重后的长度 |
B． 求b数组的最长上升子序列 |
| C． 求b数组的长度 |
D． 求b数组的最大值 |
【知识点】 CCF非专业级别软件能力认证CSP-J/入门级
